//package leetcode.hot100.easy;
//
//import java.util.ArrayDeque;
//import java.util.Deque;
//
//class MyQueue {
//    private Deque<Integer> in;
//    private Deque<Integer> out;
//
//    public MyQueue() {
//        in = new ArrayDeque<>();
//        out = new ArrayDeque<>();
//    }
//
//    public void push(int x) {
//        in.push(x);
//    }
//
//    public int pop() {
//        if (out.isEmpty()) {
//            in2out();
//        }
//        return out.pop();
//    }
//
//    public int peek() {
//        if (out.isEmpty()) {
//            in2out();
//        }
//        return out.peek();
//    }
//
//    public boolean empty() {
//        return in.isEmpty() && out.isEmpty();
//    }
//
//    public void in2out() {
//        while (!in.isEmpty()) {
//            out.push(in.pop());
//        }
//    }
//}
//
//public class Test5 {
//}
